ON THE WOLFF CIRCULAR MAXIMAL FUNCTION 



JOSHUA ZAHL 



Abstract. We prove sharp bounds for a variable coefficient generalization 
of the Wolff circular maximal function f. For each fixed radius r, f(r) 
is the maximal average of / over the 5-neighborhood of a circle of radius 
r and arbitrary center. In this paper, we consider maximal averages over 
families of curves satisfying the cinematic curvature condition, which was first 
introduced by Sogge to generalize the Bourgain circular maximal function. Our 
proof manages to avoid a key technical lemma in Wolff's original argument, 
and thus our arguments also yield a shorter proof of the boundedness of the 
(conventional) Wolff circular maximal function. At the heart of the proof is 
an induction argument that employs an efficient partitioning of into cells 
using the discrete polynomial ham sandwich theorem. 



1. Introduction 
In |16j . Wolff considered the following maximal function: 

M'fir) = sup / \fiy)\dy, (1) 

^eR2 \C%x,r)\ Jc^{x,r) 

where C^{x^r) is the (5-neighborhood of a circle centered at x of radius r. This 
maximal function has the same relationship to Besicovich-Rado-Kinney (BRK) sets 
(compact subsets of the plane containing a circle of every radius 1/2 < r < 1) as 
the Kakeya maximal function has to Kakeya sets. In particular, a bound of the 
form 

ll^^'/|lL.([l/2,l])<^^'5'll/ILn«=) (2) 

for some value of p and all e > would imply that every BRK set has Hausdorff 
dimension 2. See [17] for further details. By considering the examples where / is 
the characteristic function of a ball of radius i5 and a rectangle of dimensions 6 x v^, 
we can see that p = 3 is the smallest value of p for which ([2]) can hold. In [16) . 
Wolff proved ^ for p 3. 

In a similar vein, Wolff and Kolasa considered the more general class of maximal 
functions 

Mifir) = sup / \I{v)\dv. (3) 

Here, Ui is a sufficiently small neighborhood of a point a e M^, and F''(x,r) is the 
^-neighborhood of the curve 

F(a;,r) = {y e C/2: $(a;,y) = r}, (4) 
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where U2 is a sufficiently small neighborhood of a point 6 e and 

$ : R2 X r2 ^ M 

is a smooth function satisfying Sogge's cinematic curvature conditions at the point 
(a, 6): 



Vj,$(a,6)^0. 



(5) 



det Vo; 



e- Vj,$(a:,i/) 
V 



{x,y) = {a.,b) 



7^0, 



(6) 



where e is a unit vector orthogonal to \7y^{a,b). 

See |14j for further discussion of cinematic curvature and its properties. Cinematic 
curvature was first introduced when studying the Bourgain circular maximal func- 
tion (see e.g. [6]), and it appears that replacing the circles C{x, r) in ^ by families 
of curves satisfying the cinematic curvature condition is the most natural variable- 
coefficient generalization of the Wolff circular maximal function. In particular, 
geodesic circles for a Riemannian metric satisfy the cinematic curvature condition 
provided that the injectivity radius is larger than the diameter of the circles. 
In [lU] , Wolff and Kolasa established the bound 



\Mif\ 



L<J([1/2,1]) - ^^■'l^ 



/II 



p< -, q< 2p'. 



(7) 



In particular, ([7]) implies that any compact set containing a curve of the form 
{y: ^{x, y) = r} for each < r < 1 must have Hausdorff dimension at least 11/6. 
We shall call such sets Cinematic BRK sets. 



1.1. New results. In this paper, we prove the following theorem: 

Theorem 1. Let $ satisfy the cinematic curvature conditions ^ and Then 
for all e > there exists a constant such that 

ll^*/|L3([l/2,l]) - ^"^^ ll/lli3(R2) • (8) 

In particular, every cinematic BRK set must have Hausdorff dimension 2. 
Corollary 2. Equation ([2|) holds with p — 3. 

Remark 3. While Corollary [5] was already known (indeed, it was proved by Wolff), 
our proof avoids some technical lemmas from Wolff's proof and thus our proof is 
shorter. If one is interested only in the (original) Wolff circular maximal func- 
tion, the current shortest proof is obtained through the following steps: the L^- 
boundedness of the Wolff circular maximal function is established in [T51 §4], pro- 
vided a certain hypothesis is met. This hypothesis is established in this paper, 
using Lemmas 1.8 and 1.10 from [18 . 

Theorem [T] improves upon a previous result of the author in |19j in which a 
similar statement is proved under the additional restriction that the function $ be 
algebraic. We follow a similar proof strategy in this paper as in [TO], but at a key 
step we use the discrete polynomial ham sandwich theorem rather than the vertical 
algebraic decomposition. 
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1.2. Proof sketch. Through standard techniques, it suffices to obtain certain 
weak-type bounds on ^ Xf^ ^ cohection of curves {F} with (5-separated "radii." 
The main difficuhy arises when many pairs of curves are almost tangent, and in- 
deed a result due to Schlag in |13) shows that we can obtain the desired bounds on 
M$ if we can control the number of such almost-tangencies. More specifically, if 
W and B are collections of curves such that all curves in W (resp. B) are close to 
each other in a suitable parameter space, and all curves in W are far from curves 
in B (again in a suitable parameter space), then we need to control the number of 
near-tangencies between curves in W and curves in B. We shall do this with an 
induction argument. 

First, we shall use Jackson's theorem to replace the curves {F} by algebraic 
curves that closely approximate them. The degree of the algebraic curves will 
depend on S, but the dependence is mild enough to be controllable. We will then 
identify the curves in W with points in M'^ (if the curves were actually circles, we 
could use the center and radius of the circle to perform this identification). We then 
use the discrete polynomial ham sandwich theorem to find a low degree trivariate 
polynomial P whose zero set partitions R'^ into open "cells," such that the points 
are evenly split up amongst the cells. To each curve F d B we associate a semi- 
algebraic set Q{F) C M.^^ (of controlled degree), such that if F S S is almost tangent 
to F e W, then Q{F) must intersect the cell containing (the point associated with) 
F. The bounds on the degree of P and Q{F) yield bounds on the number of cells 
that Q{F) can intersect. We then apply the induction hypothesis within each cell. 
Summing over all cells, we obtain the desired bound on the total number of almost- 
tangencies between curves in W and B. 

The key innovation is the use of the discrete polynomial ham sandwich theorem. 
While the partition of M"^ described above could be done with the vertical algebraic 
decomposition instead of the polynomial ham sandwich theorem, the resulting con- 
trol on the number of cells that Q(F) can intersect is so poor that we cannot run 
the induction argument except in the special case where the defining function $ is 
algebraic (and thus the algebraic curves F have degree that does not depend on S). 

The use of the polynomial ham sandwich theorem to solve a non-discrete problem 
in harmonic analysis might be of interest to readers because to the best of the 
author's knowledge, the work of Guth 8 and Bourgain-Guth 5j are the only other 
examples where the polynomial ham sandwich theorem is used to solve a problem 
of this type. 

2. Proof of Theorem [T] 

2.1. Initial reductions. The first step will be to replace the defining function $ 
by an algebraic approximation. This idea was suggested to the author by Larry 
Guth, and it appears in a similar form in [5] . Throughout the proof, we shall assume 
that $ satisfies the cinematic curvature conditions at the point (a, 6) — (0, 0) and 
that Ui,U2 are small balls centered at 0. By Jackson's theorem (see e.g. [1]), for 
each K > 0, A > 0, and S > 0, we can find a polynomial *(a;, y) : x M 
such that 

deg^ <Ck6-^^'^, (9) 

ll*-^llc=(B(o,ioo)) <'5M, (10) 
where Ck depends on K, A, and If A is chosen sufficiently large depending on 
the infimum of the quantities in ([5]) and ([6]), then ^1/ satisfies ([5]) and (|6]). 
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Since HVj^^H and ||Vj,^|| arc bounded from below for y E Ui (after possibly 
shrinking Ui), we have that if A is chosen sufficiently large in (|10|) then for each 
xq e U2 and 1/2 < tq < 1 we have that {y e Ui: $(a;o,y) = rg} and {y € 
Ui : 'i>{xo,y) = tq} are contained in (5/100 neighborhoods of each other. Thus if / 
is supported in B{0, 1) then M|/ ~ M^f, so it suffices to obtain bounds on M^f. 

Remark 4. If the reader is only interested in the original Wolff circular maximal 
function, then this step can be omitted, and every instance of 5* can be replaced by 
^{x,y) — \\x — y\\. In this case, ^'-circles are arcs of genuine circles. Throughout 
the proof, we shall refer to this situation as the "circles" case. 

Fix a > sufficiently small depending on the quantities appearing in ([5]) and 
dH) and on ||<I'|1c3(_b(o loo))- ^ ^ -6(0, a) and r e [1/2,1], we define 

r(xo, ro) = {y e B{% a) : *(xo, y) = tq}. (11) 

We shall call these sets "ii -circles, and if F is a ^'-circle then F'' will denote its 
(5-neighborhood. If F,r, etc. are ^'-circles, then unless otherwise noted, xo,ro and 
Xq, will refer to their respective centers and radii. The vE'-circles defined here are 
strict subsets of the analogous sets F defined in the introduction. However, if the 
function / is supported on a sufficiently small neighborhood of the origin then we 
can define a maximal function analogous to ([3|) with F in place of F, and the two 
maximal functions will agree. Thus we shall henceforth work with curves F defined 
by (HH). 

We shall restrict our attention to those ^'-circles F with xq E 5(0, a), rp E 
(1 — r, 1) for T a sufficiently small constant which depends only on the quantities 
appearing in ([5]) and 1^ and on || 'I'll (72(^(0 100)) ■ standard compactness argu- 
ments, we can recover LP([1/2, 1]) bounds on Mxs, from those on the "restricted" 
version of Mxs, by considering the supremum over a finite number of scaled versions 
of the function. 

Using standard reductions (see e.g. [13], §4), in order to prove Theorem [1] it 
suffices to prove the following lemma: 

Lemma 5. For 77 > and 6 sufficiently small depending on rj, let A be a collection 
of -circles with 5 -separated radii, with each radius lying in (1 — r, 1). Then there 
exists A G A with ^A > -^ifA such that for all T E A and S < \ < 1, 



B{0,a)n{yET': Xr^iv) > S'^' X''} < X\T'\. (12) 



2.2. Schlag's reduction. We shall recall a result due to Schlag that shows that 
Lemma [5] is implied by a combinatorial lemma controlling the number of almost- 
incidences between vE'-circles. In order to state Schlag's result, we will first need 
several definitions. 



Definition 6. Let F and F be two ^' circles. We define 

y^ixo,y)\\ \\Vy^iio,y)\ 



A,r,f,= ^,_i„t , Z'!!'"'!,, - ■ 

yeS(0,ct): *(£Co,y)=r-Q - - 

yeB{0,a): *(£o,y)=ro 

Informally, if A(F,F) is small then there is a point y E -8(0, a) where F and F 
pass close to each other and are nearly parallel (i.e. they are nearly tangent). 
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Let 

d(r,f) = |a;o-io| + ko-fo|. (14) 
d(-, •) is a metric on the space of curves. 

Definition 7. Let W and B be collections of VP-circles. We say that (W, B) is a 
(S,t) -bipartite pair if 

ko - rol > 5 for all r,f G Wue, (15) 

d{T, f ) e (t, 2t) if F e W, TeB, (16) 
d(r,f) e (o,t) if r,f e w or r,f e (17) 



Definition 8. A {S, t) -rectangle R is the (5-neighborhood of an arc of length \/d/t 
of a ^P-circle F. We say that a ^-circle F is incident to B if R is contained in 
the Ci6 neighborhood of F. We say that R is of type (> fi,> u) relative to a 
(i5, t)-bipartite pair (W,i3) if R is incident to at least CpL curves in W and at least 
Cv curves in B for some absolute constant C to be specified later. We say that two 
((5, i)-rectangles i?i,i?2 are comparable if Ri is contained in a Ao<5-neighborhood 
of i?2 and vice versa, where Aq is an absolute constant. Otherwise, we say i?i and 
i?2 are incomparable. 

We are now able to state Schlag's result. 

Proposition 9 (Schlag). Let ^ be a family of ^'-circles with (5-separated radii that 
satisfy the following requirements: 

(i) (52 

|F''nr''ns(o,a)| < . ; = -. (i8) 

' ^ ^' (d(F,F) + 5)i/2(A(F,r) + (5)1/2 ^ > 

(ii) Fix e > 0. Then there exists a constant Cg so that for any ((5, t) -bipartite 
pair (yV, B), with t > CS for an appropriate choice of C; W, B C A; #yV = 
m; and — n, the maximum number of pairwise incomparable {5, t)— 
rectangles of type (> fi, > v) relative to (W, B) is at most 

,3/4 

Then Lemma [5] holds for the collection A. 



C,S-i(^)"\^ + ^). (19) 



Remark 10. Schlag uses the stronger bound 

\1V / fl u 



C,{mnY[[ +- + - (20) 

in place of (fT9|) . However, an examination of the proof in [13] reveals that the bound 
suffices. If we restrict our attention to the original Wolff circular maximal 
function (i.e. if we are only concerned with the circles case), then we obtain the 
bound (PO)) . so Schlag's result can be used as a black box. 



Property (i) follows from [10] Lemma 3.1(i)], but if the reader is only interested 



in the original Wolff circular maximal function, a shorter proof can be found in |17l 



§3]. Property (ii) follows from the following lemma, which is an analogue of Lemma 
1.4 in J8,: 
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Lemma 11. Let '5: x — > R 6e a (multivariate) polynomial of degree k 
satisfying the cinematic curvature requirements. Then for every e > there exists 
a constant such that if (yV,B) is a {S,t) -bipartite pair of "^-circles with = 
m, = n, and if TZ is a collection of pairwise incomparable (d, t) -rectangles of 
iyV^ (si /^i ^ ^) relative to (yV,S), then 

#n<Cek^^{mny{{ +_ + _ . (21) 



To obtain Property (ii) from Lemma [TTl select X > Cc/e in © and note that 
{mnY < 6^'^. In the case of circles we have k = 0{1), and (|2ip becomes pp)) . 

Thus all that remains is to prove Lemma [TTl First, we shall recall several prop- 
erties of curves satisfying the cinematic curvature condition. 

2.3. Properties of 5* circles. 

Definition 12. If {W,B) is a (5, i)-bipartite pair, then we define R^_^(yV,S) to 
be the maximum cardinality of a collection of pairwise incomparable rectangles of 
type (> t^,>i^) relative to (W,S). Define R(W,S) to be Ri,i(W,S). 

Definition 13. If (yV,S) is a ((5, t)-bipartite pair, then we define 

I(W, B) = #{{R, F, f) : F G W, f e i? is incident to F and f}. 

The following "Canham threshold" type result is Lemma 34 from 19 (or in the 
case of circles. Lemma 1.10 from [18 again has a shorter proof). 

Lemma 14. Let {W,B) be a {d,t) -bipartite pair. Then 

RiW,B) <nm'^^^ + m\ogn. (22) 

In brief. Lemma [U relies on a variant of the Marstrand three circle lemma [12] , 
which is a quantitative formulation of the classical theorem of Appolonius: given 
three circles that are not all tangent at a common point, there exist at most two 
circles that are tangent to each of the three given circles. This observation is 
combined with the K6vari-S6s-Turan theorem from [11]. Details are in [19] . 

Definition 15. A collection C of ^f-circles is a cluster if there exists a {5,t)- 
rectangle R such that every F e C is incident to a {6, t)-rectangle comparable to 
R. 

While a cluster can contain many ^'-circles, if we are interested only in counting 
incidence rectangles then a cluster behaves like a single VP-circle. This heuristic is 
made precise though Lemma 41 from '19': 

Lemma 16. Let C dW be a cluster and let F e 6. Then then any set of pairwise 
incomparable (5, t) -rectangles, each of which is tangent to some ^-circle in C and 
to F, has cardinality 0(1). 

The following is Lemma 43 from [19]: 

Lemma 17. Let iyV^B) be a [5 ^t) -bipartite pair. Given a value of fiQ, we can write 

W = WgU Wfc, (23) 

where 

(i) {Wg,B) have no {5, t) -rectangles of type (> 1). 
(ii) yVb is the union of ^ (log m) (log n) clusters. 
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If every ^'-circle from W and B are incident to some common rectangle R then 
I{yV,B) = (#yV)(#S). However, if neither W nor B contain large clusters then 
this cannot occur. Lemma 36 from |19j is a quantitative version of this observation: 

Lemma 18. Let {W,B) be a {S,t) -bipartite pair that has no (> 1,> h'o) or (> 
MOj^ 1) rectangles R G B{b,a). Then 

I{W,B)< A^y^nm^/s log i/q + >^om log ^io- (24) 

2.4. Algebraic considerations. We shall identify the ^f-circle F with the point 
(xo,ro) e (actually in 5(0, a) x (1 - r, 1) C M^). Thus if W is a collection of 
^f-circles, we shall abuse notation and simultaneously consider W as a subset of 

Lemma 19. Let : R'^ x R'^ M. be a (multivariate) polynomial of degree k that 
satisfies the cinematic curvature conditions. For each ^-circle T, there exists a set 
Q(r) C K'^ with the following properties: 

(i) bdry Q{T) is contained in an algebraic set Sr of dimension 2 and complexity 
0{k^) (see Appendix VA\ for relevant definitions). 

(ii) Let V be a '^-circle with d(T ^T) > A5 for A a sufficiently large constant. If 
f e g(r) then A(r,f) < lOO^. Conversely, i/ A(r,f) < 5 then f e Q{T). 

Remark 20. Informally, QiT) can be understood as follows. If 71 — C{xi,ri), 
72 = C(x2, ^2) are two circles, then 71 and 72 are tangent if and only if (a;2, r2) lies 
on the right-angled light-cone Z~^^ — {{y,t): \r — t\ = \\x — y||}, and 71 and 72 are 
almost tangent if (a;2,r2) lies in the (5-neighborhood of Z-y^. Q{T) is the analogue 
of the (5-neighborhood of the light cone Z-y^ for general curves F. 

Proof. Define 

Vt = Vi^T n V2,T n F3,r n T/4.r, (25) 

where 

^i,r = {(io,^o,y,y): poll' < < 1 - fo < r, \\y\\^ < a\ < a^}, 

V2,r = {{xo,fQ,y,y): *(xo,2/) = ro, ^'(£o,2/) = ^'o}, 

V^^T = {{xo,rQ,y,y): ||y - < (5^}, 

F4,r = {(io,ro,y,y): \\\Jy-^{xQ,y) A\Iy-^{xa,y)f 

<^5^\\Vy-^{xo,y)f\\Vy-^{io,y)\?}- 

Each Vjx, j = 1, 2, 3, 4 is a semi-algebraic set of complexity 0{k'-^) (see Appendix 
|X]for relevant definitions), and thus so is Vr. Let 

Q(r)-(7r(£„,,„)Fr)n{io: \\x^ ~ > AH""} , (26) 

where TT{s:a^ff,) ■ (io,^o,2/, y) ^ (ic^'o) is the projection map. 

An examination of the definition of A(r, F) verifies that Q(F) satisfies Property 



(ii) so all that remains is to verify Property (i) Since Vr is a semi-algebraic 
set of complexity 0{k'~^), by the Tarski-Seidenberg theorem (see Proposition 1551 in 
Appendix IX)) . so is (5(F). Thus by Proposition |32] in Appendix [K[ either (3(F) 
is empty or bdry((5(F)) has dimension at most 2 and complexity OikP), so by 
Proposition |34l its Zariski closure, Zy = Zar(bdry((3(F))), is an algebraic set of 
dimension at most 2 and degree 0{k'~''). If dim(Zr) = 2 then let Sr — Zr. If not. 
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we can find an algebraic set of dimension 2 containing Zy wliose degree is controlled 
by a polynomial function of the degree of Zt and we shall let this set be S'r- □ 

Definition 21. Let W C be a finite collection of points. We say that W is 
hypersurface generic if for every polynomial P G . . . , xn] of degree D we have 

#({p = o}nw)< (^) -1- 

Lemma 22. Let W CMP be finite. Then after an infinitesimal perturbation, W is 
hypersurface generic 

Proof. Identify the space of all sets _ff C of cardinality t with (R^)^. Let 
#yy — m. Then the subset of (R^)™ corresponding to sets of cardinality m that 
are not hypersurface generic is Zariski closed — it is a finite union of determinantal 
varieties. □ 



We shall now recall a corollary of the discrete polynomial ham sandwich theorem. 
A proof of this theorem (and of the corollary) can be found in f9', Theorem 4.1]. 

Proposition 23 (Polynomial cell decomposition). Let W C be a collection of 
points. Then for each D > 0, there exists a polynomial P € R[a;i, . . . , xat] of 
degree at most D such that R^\{P = 0} is a union of < D'^ open connected sets 
(henceforth "cells"), and for each cell fi, we have 

#{yvf^n)<#w/D^. (27) 

2.5. Proof of Lemma II 11 In order to prove Lemma [TTl it suffices to consider the 
case where ^ = v = 1 and establish the following bound: 

Lemma 24. Let {W,B) be as in Lemma \lli Then for all e > 0, there exists a 
constant such that 

R(>V,S) < C^k^'{mnY{{mnf/'^ + m + n). (28) 

To obtain (|2T|) from ([28]) we apply a random sampling argument. The details 
can be found in [T8j pl253], so we shall not reproduce them here. 

Proof of Lemma \24[ We shall proceed by induction on the quantity (#yV)(#S). 
To handle the base case, we may assume 

mn>C,fc^% (29) 

since otherwise we can use the trivial bound R(W, B) < mn. Now suppose Lemma 
El has been established for all (5, t)-bipartite pairs {W',B') with (#W)(#S') < 
mn. 

We may assume 

<^n<m, (30) 

for a large constant A (depending on e) to be determined later, since if the first 
inequality fails then the result follows from (|22|) (and after selecting a sufficiently 
large value of Ce, depending on A), while if the second inequality fails we can 
reverse the roles of W and B. 
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Let jiQ ~ (mri)^/*, and use Lemma [l7l to write W = Wg U Wt and similarly 
B = BgUBb- Using Lemma [TH we have 

R(W„S)<^(mn)3/4+^ (31) 
R(W,S,)<^(mn)3/4+^ (32) 

See [m pl251-2] for details. Thus in order to prove Lemma [Ml it sufhces to 
establish the following bound: 

R(Wg,Sg) < ]^C,K^^{mnf'^+' + C,K^'^{mny{m + n). (33) 

Use PropositionE51to select a polynomial P e R[xi, X2, r] of degree at most D {D 
shall be chosen later, but it should be thought of as (5*^) so that the set R'^\{P — 0} 
is a union of < cells, each of which contains < ^Wg/D^ -circles F e Wg. 

Lemma 25. Let be a cell from the above decomposition. //F G Bg, F G fJ, and 
^(r,r) < (5, then at least one of the following must hold. 

(i) bdryQ(r) n f7 7^ 0. 
(ii) n c Q(F). 



Indeed, since A(F,r) < 5, by Property p)] of Q(F) from Lemma [H L e Q{T) 
and thus Q.C^Q{T) 7^ 0. Since Vl is an open connected set, it must either be contained 
in Q{T) or it must meet the (topological) boundary of Q(r). 

Now, for each cell fi, let 

Bg=B^UB^^UB^i, 

where B^ (resp. B2) contains those F e for which Item (i) (resp. Item (ii) ) 
occurs, and F e if A(F, f) > 5 for all f e f7. 
We shall first consider incidences involving 

Lemma 26. Suppose D satisfies 

D < n"/^ (34) 
Then if m and n are sufficiently large, at least one of the following must hold: 

< 71/1000, (35) 



#yyg < m/1000. (36) 

Proof. Suppose fails. By (PU]). (IMl) . and the fact that W is hyperplane generic, 
we have that for each cell f2, 

n r!) > MWg)D-^ 

Thus each F G IJ^ B^ is incident to > mD^^ ^tf-circles from Wg, so 

IiWg,Bg)>mD-^#[\jB^). (37) 

On the other hand, by Lemma [TBI (with iiq = i>o ^ (mn)^/^), 

IiWg,Bg) <m^/^n^/'^\ogm + m^^\^^/^^logn. (38) 
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Combining ([37]), ([38]). and (|30|) . we obtain 

#(|J6^^) <L»3n^-'logn. (39) 

This and ([291), dS]) gives us ([35]). □ 



If either (|35|) or (|36|) holds, then we can apply the induction hypothesis to the 
pair (Wg,ljQS^) and conclude that 

n (40) 
<lc,fc^=(mn)3/4+^ 

where on the second line we used (|30|). 

Remark 27. Lemma[26lis an analogue of Equation (5.23) from [19]. In essence, both 
state that if #Wg were too big then that would force an illegally large number of 
incidences to occur. However, the current formulation is much simpler. In |19) . 
the analogue of Q(r) was defined differently and thus we needed statements of the 
form "if two curves Fi, r2 are almost tangent then after a slight perturbation they 
are exactly tangent." Making statements such as this rigorous introduced many 
technical difficulties that have been avoided in the present paper. 

We shall now control incidences involving 82- Let 

no = #{r e Bg : bdry(g(r)) nn^H)}. 

Since bdry((5(r)) C ^r, we have 

nn < #{reSg: n 7^ 0}. 

By a Thom-Milnor type theorem (see e.g. P| Theorem 1.1]), we have that for 
each r G Bg, Sr\{P = 0} contains 0{k'-^D'^) connected components. Since the 
number of cells that intersect bdry((5(r)) is bounded by the number of connected 
components of Sr\{P = 0}, we have 



< CiD^k^n. 

n 



(41) 
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Let mn = if{Wg n ft). Applying the induction hypothesis, 

^R(Wgnr!,sP) 



< ak^^ 



T^(3/4+£) 



(E'«) 



3/4+£ 



(42) 



"(Cii^2^^„)3/4+. 



Cek^'{mn) 



{mnfm + {mnyCiD'^k'~^n 
Ci(mn)3/4fcC 



£)2e 



Finally, since the points of W are hypersurface generic, we have that 

#{Wg n {P = 0}) < 

and thus 

R(Wg n {P = 0}, Sg) < C2D^n. (43) 

We have 

R(>Vg,6g) = ^R(Wgnf^,i3^^)+^R(Wgnri,s^)+R(Wgn{p = o},Sg). (44) 

O SI 

Combining (^0]). (H^ . and (|43l) . we conclude that there there exists an absolute 
constant Cq such that 

'Ci(mn)3/4fcCo 



R(W3,6g) < C,fc^'(mn)<^(- 
Now, select D > 1 satisfying (p4|) and also 



£)2e 



Cifc'^« 1 

< 



100' 
(mn)^/^ 
100 ' 



(45) 



(46) 
(47) 



The existence of such a is guaranteed by (|29|) and ([30]) provided we select the 
constants Cg (from ([2^ ) and A (from (PH)) ) to be sufficiently large (depending on 
the constant Co from (|45t and the e that appears in the statement of Lemma [24t . 
With such a choice of Z?, p3p is satisfied. This completes the proof of Lemma [Ml 
and hence also Theorem [TJ □ 

Remark 28. The use of a "low degree" partitioning polynomial to prove incidence 
theorems was first introduced by Solymosi and Tao in [15]. What we do here is 
very similar, except instead of using a bounded degree variety and the general 
heuristic that operations such as projection, etc. send bounded degree varieties 
to bounded degree varieties, we use a variety of "sub-polynomial" degree, and we 
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rely on the heuristic that projections, etc. send sub-polynomial degree varieties to 
sub-polynomial degree varieties. 

Appendix A. Real algebraic geometry 

We recall several facts from real algebraic geometry. See e.g. [3l|4] for additional 
information. 

Definition 29. A set S' C M" is semi- algebraic if it can be expressed in the form 

n 

U^^- AlW =0,.../,,,.(a;) =0,g,,i(x) > 0, . . . , g,,™. (x) > 0} (48) 
1=1 

for {fi.j} and {gij} polynomials. 

Definition 30. For S a semi- algebraic set, the complexity of S is 

^deg/,,, -H^degg.j), (49) 
where the infimum is taken over all representations of S of the form 



inf ( 



Definition 31. For S a semi- algebraic set, we define the boundary bdry(5) = S\S, 
where S is the closure of S in the Euclidean topology. 

Proposition 32. bdry(S') is semi-algebraic, dim(bdry(S')) < dim(S') — 1, and the 
complexity of bdry(>5') is controlled by a polynomial function of the complexity of 
5'. 

Definition 33. For S a semi-algebraic set, we define its Zariski closure Zar(S') to 
be the closure of S in the (real) Zariski topology 

Proposition 34. 

(i) Zar(S') is an algebraic set. 

(ii) dim(Zar(5)) = dim(S'). 

(iii) deg(Zar(S')) is bounded by a polynomial function of the complexity of S. 



Proof. Statements (i) and (ii) are standard. Statement (iii) follows from the stan- 
dard properties of the cyllindrical algebraic decomposition (see e.g. OH]). □ 

Proposition 35 (Effective Tarski-Serenberg Theorem [7]). Let S* C K'' be a semi- 
algebraic set of complexity k and let tt: — > R'^"^ be the projection onto the first 
d — 1 coordinates. Then tt{S) is a semi- algebraic set of complexity at most k'~"' for 
some constant C that depends only on d. 
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